TITLE: Method and arrangement for maintaining and updating network ele- 
ment configuration in an xDSL network, and an xDSL network element 

5 TECHNOLOGICAL FIELD 

The invention concerns generally the technology of maintaining and updating con- 
figuration information that determines certain operational characteristics of the ele- 
ments of a communications network. Especially the invention concerns the technol- 
10 ogy of maintaining and updating configuration information for the network ele- 
ments of an xDSL network. 



BACKGROUND OF THE INVENTION 

15 

The acronym xDSL refers collectively to a number of variations of the DSL (Digital 
Subscriber Line) technology, which aims at utilizing the information transmission 
capability of ordinary copper wires to the ultimate possible extent. Known varia- 
tions that go under the umbrella definition of xDSL are at the priority date of this 

20 patent application ADSL (Asymmetric Digital Subscriber Line), CDSL (Consumer 
DSL, registered trademark of Rockwell International Corp.), G.Lite (also known as 
DSL Lite, splitterless ADSL, and Universal ADSL; officially ITU-T standard G- 
992.2), HDSL (High bit-rate DSL), RADSL (Rate- Adaptive DSL), SDSL (Symmet- 
ric DSL), VDSL (Very high data rate DSL) and even to some extent UDSL (Unidi- 

25 rectional DSL), which is only a proposal, and IDSL (ISDN DSL), which is actually 
closer to ISDN (Integrated Services Digital Network). 

Fig. 1 illustrates the known hierarchical structure of an xDSL network. In this de- 
scription we will refer to the levels of the structure as level 1, level 2, level 3 and 

30 level 4. Level 1 comprises the user-end devices, of which devices 101, 102, 103, 

104, 105 and 106 are shown in fig. 1. The number of devices on level 1 can be very 
large in a fully deployed xDSL network, since there is at least one user-end device 
per each subscriber. The task of a user-end device is to act as a gateway between an 
xDSL line 107 and the user's own local network; the term "local network" should be 

35 understood widely so that it covers also a single computer device at the user's. On 
level 2 there are the lowest-level xDSL switches that are in direct connection with 
end-user devices and concentrate the connections to and from them into a backbone 
network. xDSL switches 111, 1 12 and 1 13 are shown. The number of lowest-level 
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xDSL switches is still relatively high: there may be for example one lowest-level 
switch per 30 user-end devices. 

Level 3 comprises higher-level xDSL switches 121 that act as multiplexers / demul- 
5 tiplexers between connections 1 14 to several lowest-level xDSL switches and a 
high-capacity trunk network 122 such as an ATM (Asynchronous Transfer Mode) 
network. The xDSL switches are also known as DSLAMs (DSL Access Multiplex- 
ers). The number of hierarchical levels that consist of xDSL switches is in general 
not limited but depends on such factors as the geographical coverage of the net- 
1 0 work, number of subscribers and overall architecture of the network. 

Level 4 comprises one or more network managing stations 1 3 1 the task of which is 
to maintain databases 132 of configuration information for all network elements in 
the xDSL network. A network managing station 131 also offers the means for the 
15 operator of the network to manage and control the operation of the whole xDSL 
network. In a small xDSL network one of the xDSL switches (DSLAMs) can also 
act as a network managing station. 

In addition to the so-called active network elements shown in fig. 1 the xDSL net- 
20 work may contain other devices such as repeaters and amplifiers. However, these 

are known in the xDSL technology as "passive" devices and are not important to the 
scope of the present invention. 

Configuration information is a general term that means all such information that an 
25 active network element in an xDSL network needs for properly fulfilling its func- 
tional tasks in the network. The scope of the concept "configuration information" is 
not meant to be limited further in the present patent application, because the inven- 
tion is equally applicable both to configuration information known at the priority 
date of the application and to future extensions of the concept. As an example, a 
30 user-end device needs to know, how the local network of the user is coupled to the 
outside world and what kind of limitiations are applicable to communications 
through the xDSL connection. Lowest-level xDSL switches need to know, which 
subscribers are connected and what is the level of service and data transmission rate 
that should be provided to each subscriber. Similarly higher-level xDSL switches 
35 need to know, with which lower-level elements they are communicating with and 
what are the characteristics of each of these connections. 
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In a prior art xDSL network such as the one shown in fig. 1 it has been customary to 
store all configuration information centrally in the database 132. Changes in con- 
figuration information have required the intervention of a trained person who sits at 
the network management station 1 3 1 and types in the commands for changing the 
5 configuration. Each time when a network element needs to be configured anew, or 
when a network element needs to revert to a piece of configuration information that 
existed previously but has become somehow temporarily unavailable, the network 
element must establish a communication connection to the network management 
station. In a worst case the configuration of a network element can not be changed 
10 or restored before a human operator has paid attention to the situation at the net- 
work management station and taken appropriate measures. A single fault at level 4 
can disable a whole xDSL network because configuration information can not be 
obtained. 

15 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method and the hardware associ- 
ated thereto for maintaining and updating configuration information in an xDSL 
20 network without the above-mentioned problems of prior art solutions. 

The objects of the invention are achieved by distributing the storage of configura- 
tion information onto hierarchical levels in the xDSL network. Certain aspects of 
the invention are also achieved by defining limited rights for changing configuration 
25 information and distributing such limited rights among the network elements, as 
well as by arranging for the checking of such rights before making any changes in 
configuration information that previously was found to be valid. 

A first aspect of the invention is a method for distributing configuration information 
30 in an xDSL network that comprises network elements on certain hierarchical levels 
and a network managing station. The method according to the first aspect of the in- 
vention is characterised in what is said in the characterising portion of the inde- 
pendent claim that is directed to such a method. 

35 A second aspect of the invention is a method for achieving configuration informa- 
tion into a network element of an xDSL network that comprises network elements 
on certain hierarchical levels. The method according to the second aspect of the in- 
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vention is characterised in what is said in the characterising portion of the inde- 
pendent claim that is directed to such a method. 

A third aspect of the invention is a method for effecting changes into configuration 
5 information in an xDSL network that comprises network elements on certain hierar- 
chical levels and a network managing station. The method according to the third as- 
pect of the invention is characterised in what is said in the characterising portion of 
the independent claim that is directed to such a method. 

1 0 A fourth aspect of the invention is a network element of an xDSL network. The net- 
work element according to the fourth aspect of the invention is characterised in 
what is said in the characterising portion of the independent claim that is directed to 
a network element. 

15 A fifth aspect of the invention is an xDSL network. The network according to the 
fifth aspect of the invention is characterised in what is said in the characterising por- 
tion of the independent claim that is directed to a network. 

For the purposes of the invention we assume that there exists a generally acknowl- 
20 edged format of electronically storing configuration information and configuration 
commands. In this format (or in a transport format closely associated thereto) it is 
possible to communicate configuration information and configuration commands 
between the active network elements of an xDSL network. Each network element 
has its own configuration information stored locally in a suitable memory. Accord- 
25 ing to the invention, also a number of other network elements, which are above a 
certain network element in the xDSL hierarchy but do not implement the actual 
network management functionality, store configuration information related to said 
certain network element. This makes it possible for a network element to obtain 
configuration information from higher levels without necessarily communicating 
30 with a network management station at all. 

According to an aspect of the invention it is possible to make changes in configura- 
tion information also at other levels of the network hierarchy than at the network 
management level. In order to keep control on such changes there are defined cer- 
35 tain authorisations that determine, who is allowed to change what. Changes that are 
made at a lower level are communicated in all necessary directions, which includes 
communicating changes onto upper levels in the network hierarchy. Protection is 
most easily provided against unauthorised attempts of changing pieces of configura- 
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tion information by not accepting, at the other network elements, such changes in 
configuration information that appear to have been made without proper authorisa- 
tion. 

5 When a network element according to the invention receives a request for configu- 
ration information from a lower level in the hierarchy, it checks first whether the 
device making the request is on a list of known lower-level network elements. If 
this is the case, the device that received the request has the possibility of either con- 
veying the request further up towards a network management station or to read from 

10 its memory a set of configuration information that has been previously stored as the 
configuration information regarding the device that sent the request. The embodi- 
ments of the invention encompass various rules that device that received the request 
can follow in making its decision. If the device that sent the request was previously 
unknown, no set of previously stored device-specific configuration information ex- 

15 ists. In such a case a default configuration may be used instead. 

The above-described system adapts itself automatically both to a situation where a 
network element powers up after a period of non-activity and just needs to reload a 
set of previously stored configuration information, and to a situation where a new 

20 network device is connected to the network without any prior knowledge in the 
network about its existence. The system works very well even in a case where a 
network device is disconnected from its previous location within the network and 
moved to another location. The system is scalable to different network sizes and ar- 
chitectures and poses little limitation to future additions to the contents or handling 

25 of configuration information. 

BRIEF DESCRIPTION OF DRAWINGS 

30 The novel features which are considered as characteristic of the invention are set 
forth in particular in the appended claims. The invention itself, however, both as to 
its construction and its method of operation, together with additional objects and 
advantages thereof, will be best understood from the following description of spe- 
cific embodiments when read in connection with the accompanying drawings. 

35 

Fig. 1 illustrates a known xDSL network, 

Fig. 2 illustrates schematically the storage of configuration information accord- 
ing to an embodiment of the invention, 



6 



Fig. 


3 


Fig. 


4 


Fig. 


5 


rig. 




Fig. 


7 


Fig. 


8 


Fig. 


9 


Fig. 


10 



illustrates a method for requesting configuration information, 
illustrates a method for handling requests for configuration information, 
illustrates an exemplary message structure, 

illustrates another method for handling requests for configuration infor- 
mation, 

illustrates another exemplary message structure, 

illustrates another method for handling requests for configuration 

information, 

illustrates a process of handling configuration information and 
illustrates yet another exemplary message structure. 



Fig. 1 was described above within the description of prior art, so the following de- 
scription of the invention and its advantageous embodiments will concentrate on 
figs. 2 to 10. 



DETAILED DESCRIPTION OF THE INVENTION 



Fig. 2 illustrates schematically a part of an xDSL network where active element X 
20 201 , active element Y 202 and active element Z 203 belong to a certain Nth level of 
the network hierarchy. Here N is a positive integer. On the next highest level, which 
is the (N+l)th level, there is an active element A 21 1 that has a connection to each 
of the elements X, Y and Z. Depending on the value of N, there may be further 
lower levels below the Nth level and upper levels above the (N+l)th level. 

25 

Each active network element X, Y, Z and A has a configuration memory 251, 261, 

27 1 and 28 1 respectively. In each configuration memory there is an entry 252, 262, 

272 or 282 respectively for storing the own configuration information of that par- 
ticular network element. According to an aspect of the invention the configuration 

30 memory of each active network element contains also a part 253, 263, 273 or 283 
respectively for storing entries that contain configuration information of other net- 
work elements, in particular such other network elements that in the network hierar- 
chy are below the network element that stores the configuration information. 

35 At the priority date of this patent application it is regarded as most advantageous if 
each active network element is able to store, in addition to its own configuration in- 
formation, the configuration information of all those network elements that are be- 
low it on the next or any further lower level of the network hierarchy. We may des- 
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ignate such an embodiment of the invention as the "all below" embodiment. How- 
ever, the invention finds also certain limited applicability in an "only next lower" 
embodiment where each active network element stores, in addition to its own con- 
figuration information, the configuration information of only those network ele- 
5 ments that are immediately below it on the next lower level of the network hierar- 
chy. Variations between "all below" and "only next lower" are also possible: for ex- 
ample in an "only N lower" embodiment each active network would store the con- 
figuration information of only those network elements that are not further than N 
levels down from it in the network hierarchy, where N is a positive integer larger 
1 0 than one. Later in this description we will analyse in detail, what is the effect of the 
extent into which the storing of configuration information for lower-level network 
elements is extended. 



Fig. 3 is a simplified flow diagram that illustrates the operation of a network ele- 

15 ment in a situation where it needs to reconfigure itself. A network element that exe- 
cutes the method of fig. 3 may be located anywhere on levels 1, 2 or 3 in the known 
network hierarchy illustrated in fig. 1. At step 301 it notes that it needs some con- 
figuration information. Such a finding typically occurs at a power up situation 
where the network element has been temporarily switched off and intends to resume 

20 normal operation. Step 301 may also occur when an error is detected in a set of lo- 
cally stored configuration information, due to e.g. a memory malfunction, or at any 
other occasion that causes the network element to consider reloading its configura- 
tion information. At step 302 the network element transmits a request for configura- 
tion element to a network element on a higher hierarchy level, most typically to the 

25 network element that is immediately above it in the network hierarchy and with 
which it has a communication connection during normal operation of the network. 
At step 303 the network element examines, whether it received a reply from the 
network element to which it transmitted the request. Timers, frame counters or other 
arrangements known as such may be employed so that the network element does not 

30 make the decision referred to at step 303 immediately but only after having waited 
for a certaion delay period. The suitable length of such a delay period may be de- 
termined through experimenting. 

If the network element received a reply containing a fresh set of configuration in- 
35 formation from the higher-level device it was communicating with, it stores this 

new set of configuration information locally at step 304. If a reply was not found to 
come, it refers to previously stored configuration information. It is advantageous to 
have a nonvolatile configuration memory in each active network element for storing 



8 

the configuration information even over swithed-off periods. Referring to previ- 
ously stored configuration information may also mean reverting to some kind of a 
backup copy of previously stored configuration information in a case where a work- 
ing copy was found to contain an error. In any case, whether the network element 
5 received a reply and stored the new information or not, it reads the stored configura- 
tion information at step 305 and starts using it at step 306. 

Fig. 4 is a simplified flow diagram that illustrates the operation of a network ele- 
ment in a situation where it receives a request for configuration information from a 
10 network device that is below it in the network hierarchy. In the known hierarchy 
structure of fig. 1 this means that the operation of an active network element on 
level 2 or level 3 is considered. 

At step 401 the network element receives a request for configuration information. 

15 For the purposes of building into the request message a list of those network ele- 
ments that have handled it, the network element adds its own unique identifier into 
the request at step 402. A schematic example of a request message is shown in fig 5: 
the message 500 includes a message type field 501 for indicating that it is a request 
for configuration information, an originator ID field 502 for holding a unique identi- 

20 fier of the network element that is in need for configuration information and has 
originally transmitted the request, a "handled by" field 503 for holding, preferably 
sequentially, the unique identifiers of the devices that have handled the request 
since it was originally transmitted, and possibly a CRC (Cyclic Redundancy Check) 
field 504 for holding a checksum that a receiving device can use in a way known as 

25 such to check whether any transmission errors have occurred. If a checksum is used, 
it needs to be replaced with a recalculated checksum every time when a new device 
identifier is added into the "handled by" field 503, unless this field is left out of the 
range over which the checksum is calculated. The message structure of fig. 5 is ex- 
emplary and does not limit the scope or applicability of the invention: for example 

30 no separate originator ID and "handled by" fields are needed if we accept that the 
first (or last) device identifier in a "handled by" field is always the identifier of the 
originator. There may also be a field for the identifier of the intended final recipient, 
which is a network managing station. Such an identifier is not needed if there exists 
in the network an unequivocally defined network managing station for each branch 

35 of the tree-like network structure. 

At step 403 the network element forwards the request, which now includes also the 
unique identifier added into it at step 403, further up in the network hierarchy. Pref- 
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erably the network element forwards the request at step 403 to the network element 
that is immediately above it in the network hierarchy and with which it has a com- 
munication connection during normal operation of the network. At step 404 the 
network element examines, whether it received a reply from the network element to 
5 which it forwarded the request. Timers, frame counters or other arrangements 

known as such may again be employed so that the network element does not make 
the decision referred to at step 404 immediately but only after having waited for a 
certaion delay period. The suitable length of such a delay period may again be de- 
termined through experimenting. 

10 

If the network element received, from the higher-level device it was communicating 
with, a reply containing a fresh set of configuration information for the lower-level 
network element that was the originator of the request, it stores the new configura- 
tion at step 405. Naturally the configuration information is stored at step 405 to that 

15 part of the network element's configuration memory that holds stored copies of the 
configuration information of other network elements (see 253, 263, 273 and 283 in 
fig. 2). The stored configuration information is marked (indexed) with the unique 
identifier of the lower-level network element that was the originator of the request. 
The network element the operation of which is described in fig. 4 has received this 

20 identifier originally with the request it received from a lower level at step 401 . The 
same identifier should also appear in the reply the reception of which caused a tran- 
sition from step 404 to step 405. At step 406 the network element reads the stored 
configuration information, and at step 407 it transmits it further down in the net- 
work hierarchy towards thte network element that had originally asked for new con- 

25 figuration information. 

If the network element does not receive a reply from a higher level at step 404, it 
checks at step 408, whether the unique identifier in the originator ID field of the re- 
quest was known in the sense that a set of configuration information has been pre- 

30 viously stored and indexed with this identifier. If the result of the check is positive, 
the network element reads the previously stored device-specific configuration in- 
formation from the memory at step 406 and transmits it at step 407 as it would have 
done with configuration information received in a reply. If, at step 408, the origina- 
tor ID field of the request was found to contain a previously unknown device identi- 

35 fier, the network element reads at step 409 some default configuration information 
from an appropriate memory location and uses it as the configuration information it 
transmits downwards at step 407. 
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Fig. 6 is a simplified flow diagram that illustrates the operation of a network manag- 
ing station in a situation where it receives a request for configuration information 
from a network device that is below it in the network hierarchy. At step 601 the 
network managing station receives a request for configuration information. At step 
5 602 it checks, whether the unique identifier in the originator ID field of the request 
is known in the sense that a set of configuration information has been previously 
stored and indexed at the database of the network managing station with this identi- 
fier, i.e. whether the originator of the request is a known device that has already 
been active at some time somewhere in the xDSL network managed by the network 
10 managing station. If the result of the check is positive, the network managing station 
reads the previously stored device-specific configuration information from the data- 
base at step 603 and transmits it at step 604 downwards in the network hierarchy in 
a message that can be called a configuration information reply message. An exem- 
plary form of this message is shown schematically in fig. 7. 

15 

The message 700 of fig. 7 comprises a message type field 701 for containing a type 
identifier telling that the message is a configuration information reply message. It 
comprises also a source ID field 702 for holding the unique identifier of the network 
element that composed the message, i.e. from the database of which the configura- 

20 tion information carried in the message was read. There is also a target ID field 703 
for holding the unique identifier of the network element that is the intended final re- 
cipient of the configuration information. The actual configuration information is 
contained in a field 704 of its own. For the purposes of correctly routing the mes- 
sage to its final recipient it is advantageous to have in the message a route ID list 

25 field 705 that contains sequentially the unique identifiers of those network elements 
through which the message is to be transmitted. The network management station 
can obtain the contents of the route ID list field 705 most easily by reading the iden- 
tifiers from the "handled by" field in the request message it received. However, it is 
also possible that it has stored a device-specific reply route for transmitting configu- 

30 ration information reply messages for each network element. In such a case the con- 
tents of the route ID list field 705 need not define the same route through which the 
request message came. It is possible to use a CRC (Cyclic Redundancy Check) field 
706 as a part of the message 700 for holding a checksum that a receiving device can 
use in a way known as such to check whether any transmission errors have oc- 

35 curred. The message structure shown in fig. 7 does not limit the scope and applica- 
bility of the invention since many other alternative structure can be used to achieve 
the same technical effect. 
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The network managing station may find at step 602 that the network element that 
asked for configuration information is a "new" network element. This means that 
the network managing station does not find previously stored configuration infor- 
mation that would have been indexed with the device identifier that appeared in the 
5 originator ID field of the request message. In that case there occurs a transition from 
step 602 to step 605 where the network managing station reads some default con- 
figuration information from an appropriate memory location. At step 606 the net- 
work managing station copies the default configuration information into the data- 
base and indexes it with the "new" device identifier. In other words, the network 
1 0 managing station generates a new database entry for the network element that asked 
for configuration information. After that it reads the stored configuration informa- 
tion at step 603 and transmits it at step 604 as it would have done for configuration 
information that existed in the database already when the request arrived. 

15 Before the network managing station proceeds in issuing default configuration in- 
formation for a new network element, it may perform certain checks in order to en- 
sure that the new network element can be accepted to the network. For example, the 
network managing station may check whether the same device identifier that ap- 
peared in the originator ID field of the request message has already been reserved 

20 by some other, apparently active network element. With "apparently active" we 

mean that said existing appearance of the device identifier in the network managing 
station's database does not mean that actually the same network element that is the 
originator of the request has previously been at some other location in the network 
from which is should now be deleted because it is requesting for configuration at a 

25 new location. Additionally or alternatively the network managing station may check 
whether the device identifier belongs to a certain predefined group of allowable 
identifiers, i.e. whether the device identifier conforms to the definitions of an ac- 
ceptable device identifier space. There may also exist limitations that define, which 
network elements are allowed at which locations in the network, so the checks per- 

30 formed by the network managing station may include one where it checks that the 
network element that requests configuration information for operating at a certain 
location is allowed to operate in that location. If any of such checks fails, the net- 
work managing station should refuse from providing configuration information to 
the network element that requested it. 

35 

Routing the configuration information reply message from the network managing 
station to the network element that asked for configuration information takes place 
in the order of the identifiers in the route ID list field 705. A most straightforward 
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way of updating the contents of the route ID list field 705 is such where each net- 
work element that receives the message en route, without being its intended final 
recipient, deletes its own identifier from the route ID list field 705 and forwards the 
message to the network element identified by the next identifier in the field. If a 
5 checksum is used, it needs to be replaced with a recalculated checksum every time 
when a device identifier is deleted from the route ID list field 705, unless this field 
is left out of the range over which the checksum is calculated. 

In a case where a network element that is not a network managing station decides to 
10 "draw from own stores", i.e. to read and transmit downwards configuration informa- 
tion from its own configuration memory, for example because it did not receive a 
reply from a higher level, the message structure shown in fig. 7 can still be used. It 
may be advantageous to define two distinct message type identifiers to make a dif- 
ference between a configuration information reply message coming all the way 
15 from a managing station from one coming from a lower level, but this is not obliga- 
tory: the contents of the source ID field 702 serve anyway to identify the network 
element that originally composed the configuration information reply message. A 
network element that is not a network managing station may apply similar checks 
that were discussed above in association of the operation of a network managing 
20 station to ensure that configuration information is only provided to such network 
elements that have been appropriately identified by an acceptable identifier and that 
request to be configured at an allowable location within the network. 

In the foregoing we have concentrated on the "all below" embodiment of the inven- 
25 tion where each active network element stores the configuration information of all 
other active network elements that are below it in the tree-like hierarchical structure 
of the network regardless of their distance in levels. The given description is easily 
generalised to cover also the "only next lower" embodiment where each active net- 
work device only stores the configuration information of the active network ele- 
30 ments on the immediately lower level. The only change is that in the method illus- 
trated in fig. 4, the steps 405 and 406 are only executed if the network element han- 
dling a piece of configuration information notes that the configuration information 
pertains to a network device that is immediately below it in the network hierarchy, 
i.e. belongs to the group of network elements for which it should have configuration 
35 information in store. Otherwise the network element just follows the flow illustrated 
in fig. 4 through said steps without executing them. 
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A factor that would be in favour of an "only next lower" or "only N lower" em- 
bodiment of the invention is achievable saving in memory space. In a very exten- 
sive "all below" network where the number of levels is large and each level includes 
a great number of network elements, a network element relatively high up in the 
5 network hierarchy will need a large amount of memory to store the configuration in- 
formation of all network elements that are below it in the network hierarchy. Limit- 
ing the number of lower levels for which configuration information needs to be 
stored serves to limit the memory requirements. 

10 However, the "all below" embodiment has certain advantages that relate for exam- 
ple to redundancy in network connections. In many network architectures it is pos- 
sible to bypass a malfunctioning network element and contact for example a net- 
work element in a next higher level, or to route a communication connection 
through a different route at a lower level, however so that the diversion converges 

15 with the original route at some higher level. In an "all below" network it is very 
probable that even if an alternative route has to be taken at a lower level, said alter- 
native route going through certain network devices that have not been previously 
communicating with the lower-level network element for which configuration in- 
formation is needed, sooner or later a level will be reached where the alternative 

20 route converges with the original one. The network element that serves as the con- 
vergence point possesses and can use the appropriate configuration information re- 
gardless of the route through which the request message came at the lower levels. 

In association with fig. 4 it was assumed that the network element only "draws from 
25 own stores" if it did not receive a reply from a higher level in the network (alterna- 
tive NO at step 404). However, it is possible to define also other kind of rules which 
cause a network element to read the requested configuration information from a lo- 
cal storage rather than forward information obtained from higher levels. This kind 
of rules typically rely on an assumption that the configuration information itself has 
30 not changed: a network element assumes that the configuration information it has in 
store is valid, so that the reason that caused the lower-level network element to re- 
quest configuration information is more probably related to loss of data at the lower 
level rather than changed configuration conditions. For example, every piece of 
stored configuration information may have a time stamp associated thereto, so that 
35 the time stamp indicates the time when the configuration information was last modi- 
fied. We may define that each network element will inherently regard all such con- 
figuration information as valid for which the time stamp shows that it is not older 
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than a certain time limit. A person skilled in the art can easily define other rules that 
define the concept of inherent reliability. 

Let us assume that inherent reliability of configuration information has been defined 
5 according to certain rules. In that case, each time when a network element receives 
a request message from a lower level network element that it recognizes by device 
identifier, it checks, whether the previously stored configuration information for this 
particular lower-level network device is still inherently valid. If it is, the network 
device in question does not even try to obtain responses from any higher levels in 

1 0 the network hierarchy, but simply composes the configuration information reply 
message by itself. Not even a notification message needs to be sent to the higher 
levels, unless the network aims at documenting the frequency at which request mes- 
sages occur. Only if there is no previously stored, inherently valid configuration in- 
formation stored at the network element, it forwards the request message to higher 

15 levels according to what was described previously in association with fig. 4. 

Next we will analyse the applicability of the invention to a situation where a net- 
work element changes its logical location in the network. With a change in logical 
location we mean that after the change the route between the network device and 
20 the network managing station goes through different higher-level network elements 
than previously. A change in logical location is often, but not necessarily, associated 
with a change in physical location. 

When a change in logical location has occurred and the network element in question 
25 is switched on for the first time in its new logical location, it finds itself to be in a 
situation where it needs configuration information. It starts executing the method il- 
lustrated previously in fig. 3, i.e. it transmits a request message for requesting con- 
figuration information. No changes are required to the method of fig. 3 despite of 
the fact that the network device has changed logical location. Also the network ele- 
30 ments of higher levels through which the request message is routed can act exactly 
as was described earlier in association with fig. 4. However, certain additions may 
be necessary to the previously described operation of the network managing station. 

Fig. 8 is a simplified flow diagram that illustrates the operation of the network man- 
35 aging station when it takes potentially occurring changes in logical location into ac- 
count. Steps 601, 602, 603, 604, 605 and 606 are basically the same as in fig. 6. 
However, as a response to a positive finding at step 602 the network managing sta- 
tion examines at step 801, whether the network element that requests configuration 
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information has changed logical location. The examination is based on the chain of 
sequential device identifiers that appear in the "handled by" field of the request 
message. The network managing station has previously stored, along with the actual 
configuration information of that network element, the chain of device identifiers 
5 that describes the connection between the network element and the network manag- 
ing station through the network hierarchy. If the device identifiers in the newly re- 
ceived "handled by" field differ from the stored sequence, a change in logical loca- 
tion has occurred. A negative finding would have led directly to step 603 similarly 
as in fig. 6. 

10 

A positive finding at step 801 leads to step 802 where the network managing station 
generates automatically a set of new configuration information that takes into ac- 
count the network element's new logical location. The condition that the generation 
of new configuration information happens automatically is not imperative, but it 

15 helps greatly in lessening the need for manual reconfiguration at the network man- 
aging station. The fact that the network device has changed logical location means 
that certain changes may be needed also to configuration information regarding both 
those network elements that belong to the new "route", i.e. through which the net- 
work element in question now communicates with the network managing station, 

20 and those network elements that belonged to the old "route", i.e. through which the 
network element in question used to communicate with the network managing sta- 
tion before the change. The required new sets of configuration information are gen- 
erated at steps 803 and 804 respectively. 

25 All generated sets of new configuration information need to be transmitted from the 
network managing station to the appropriate network elements. This transmission is 
schematically illustrated in the flow diagram of fig. 8 so that the newly generated 
sets of configuration information are marked for transmission at step 805, and the 
loop consisting of steps 603, 604 and 806 is circulated until all marked sets of con- 

30 figuration information have been transmitted. 

The transmission of new configuration information also to those network elements 
that actually had not requestes it brings us to the subject of forcing changes in con- 
figuration information through network managing actions. A most straightforward 
35 way of defining such forced changes is to state that every time when a network ele- 
ment receives a message of the type shown in fig. 7, it handles it in a similar way 
regardless of whether a corresponding request message has existed or not. In other 
words, all messages of this kind are forwarded through the network towards the re- 
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cipient indicated in the target ID field irrespective of whether a request message has 
travelled in the opposite direction previously, and each time a message of this kind 
reaches its indicated target device, that target device accepts and stores the configu- 
ration information contained therein even if it had not requested any changes to its 
5 configuration. 

What was said above about a network managing station reacting to a change in 
logical location can easily be generalised to cover those situations whese a network 
element that is not a network managing station "draws from own stores", especially 

10 when the change in logical location has taken place from one branch to another 
branch of the tree-like network structure extending downwards from said network 
element. One of the rules that a network element uses in deciding, whether to for- 
ward a request message further up or whether to answer it by itself may be such 
where all such changes of logical location that only involve subtrees of the network 

15 device in question can be handled locally, whereas changes in logical location 
where a network element either appears from an unknown part of the network or 
disappears from the subtree in question must be referred upwards to a higher level 
in the network hierarchy. 

20 A change in logical location involves always changes in the configuration informa- 
tion, at least in the list of device identifiers that defines the route between the net- 
work element that changed logical location and a network managing station (in a 
wide sense this list is also a part of configuration information). Above we noted 
how a change in logical location can be handled by a higher-level network element 

25 that "draws from own stores" rather than by a network managing station. This re- 
quires that the higher-level network element is authorised to make changes in con- 
figuration information. The principle of distributing the storage of configuration in- 
formation according to the invention makes it possible to distribute also rights of 
changing configuration information. Here we do not have to limit the discussion to 

30 configuration changes that involve a change in logical location: in principle it is 
possible to authorise any network element to make any kind of changes. 

According to an advantageous embodiment of the invention a set of stored configu- 
ration information includes some indications that tell, who is allowed to make what 
35 kind of changes in the configuration information. Any network element may com- 
prise a user interface or even a number of user interfaces, through which a human 
operator may make changes to the configuration information of that particular net- 
work element, as well as to the configuration information of network elements that 
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are below that particular network element in the network hierarchy - these are after 
all stored in the configuration memory of that particular network element. The 
changes made this way must naturally be such that a proper authorisation exists for 
making them at that particular network element and/or at that particular level in the 
5 network hiearchy. Authorisations for making changes may be general so that e.g. 
everybody that knows a certain password is allowed to make all kind of changes, or 
they may be very specific so that for each and every configuration parameter there 
are separate exact definitions of who, how and when is allowed to make changes. 
The latter approach is regarded as more advantageous at the priority date of this 
10 patent application. 

Changes of configuration information that are made somewhere else than at the 
network managing station must naturally not result in a situation where inconsistent 
sets of configuration information for a certain network element would reside at 

15 various storage locations in the network. In order to avoid such inconsistencies there 
must exist a mechanism for communicating the changes to all locations where 
stored copies exist for the configuration information that was changed. Fig. 9 is a 
schematic message exchange diagram that illustrates the communication of 
changes. At step 901 the configuration information of a level 1 network element is 

20 changed; the change is accomplished at a level 3 network element that is two levels 
up in the network hiearchy from the device the configuration of which is changed. 
At step 902 the level 3 network element stores the changed configuration informa- 
tion in that part of its own configuration memory where it has the configuration of 
those lower-level network devices that are below it in the network hierarchy. At 

25 step 903 the level 3 network element transmits an information message upwards in 
the network hierarchy. Because the next higher level is already represented by a 
network managing station, the information message goes directly to it. 

The form of the information message transmitted upwards in the network hierarchy 
30 may be for example that shown in fig. 10. In the message 1000 there is a message 
type field 1001 the contents of which indicate that the message is an information 
message. A unique device identifier in the source ID field 1002 indicates the net- 
work element at which the change was made, and another unique device identifier 
in the object ID field 1003 indicates the network element the configuration of which 
35 was changed. The new set of configuration information is contained in an appropri- 
ate field 1004, and because the message is one of those transmitted upwards in the 
network hierarchy there is a "handled by" field 1005 into which all such network 
elements add their own unique identifiers through which the message goes on its 
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way to a network managing station. A checksum may be included in an appropriate 
field 1006. Similarly with the request message shown in fig. 5 the information mes- 
sage of fig. 10 may contain an identifier of the intended final recipient, unless the 
use of such an identifier is made unnecessary by the fact that there is only one un- 
5 equivocally defined network managing station that is the final recipient of all mes- 
sages transmitted upwards. 

At step 904 the network managing station checks that the changes did not violate 
any rules that require authorisation. If no violations are found, the network manag- 
10 ing station stores the new configuration information appropriately indexed into its 
database at step 905. If the change had been an unauthorised one, the network man- 
aging station would not have accepted it. 

At step 906 the level 3 network element transmits the new configuration informa- 
15 tion downwards in the network hierarchy. The mutual order of steps 903 and 906 is 
not important and they could as well be executed in a different order. The message 
transmitted at step 906 may be exactly the same as in fig. 7. The level 3 network 
element has read the contents of the route ID list field from its own configuration 
memory. Steps 907 and 908 are similar checking and storing steps in the level 2 
20 network element as steps 904 and 905 in the network managing station. At step 909 
the level 2 network element forwards the message to the final recipient after having 
deleted its own identifier from the route ID list field. After an authorisation check at 
step 910 the level 1 network element stores the new configuration information at 
step 9 1 1 and takes it into use at step 912. 

25 

It is possible and often even necessary to program the network elements so the if 
needed, they may be self-sustaining without having to resort to configuration com- 
mands from higher network levels. The feature of self-sustainability may be needed 
for example in a small network, where only network elements of level 1 communi- 

30 cate with each other without involving any network devices from level 2 or higher 
at all. In that case every network device must allow all configuration changes to be 
made at level 1 . This feature may be automatised by defining for each positive inte- 
ger K that if a network element of level K finds that it is communicating with an- 
other network element of level K instead of a network element of level K+l, it im- 

35 mediately allows all configuration changes to be made at its own level. 

Only manually entered changes in configuration information were treated in the 
foregoing description. The invention allows changes also be made automatically by 
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suitable authorised network elements. Certain parts of configuration information 
may for example be time- dependent, so that a network element changes such parts 
after a time limit has lapsed, repeatedly in certain time intervals or in any other 
time-dependent way. Changes in configuration information may also become neces- 
5 sary due to the observed performance of certain network elements: for example a 
network element that is found to repeatedly fail in communication due to insuffi- 
cient service level may be granted a higher default service level by changing the ap- 
propriate configuration information. 

10 The exemplary embodiments of the invention presented in this patent application 
are not to be interpreted to pose limitations to the applicability of the appended 
claims. The verb "to comprise" is used in this patent application as an open limita- 
tion that does not exclude the existence of also unrecited features. The features re- 
cited in depending claims are mutually freely combinable unless otherwise explic- 

15 itly stated. 



